三色抽象化(tricolour abstraction)

ガベージコレクションの途中にオブジェクトが取りうる状態を簡単に表現する方法

並行GCのときに特に有効

大まかな手順

GCする前にすべて白にする

追跡されると灰色になり、子ノードをすべて見つけ終わったら黒になる

https://upload.wikimedia.org/wikipedia/commons/thumb/1/1d/Animation_of_tri-color_garbage_collection.gif/330px-Animation_of_tri-color_garbage_collection.gif

色分け

黒

(おそらく)生きている

白

(おそらく)死んでいる

灰色

追跡されたもの

白本p.27- ちゃんと読む

#GC